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Abstract. In the paper, we obtain necessary and sufficient conditions 
for ergodicity (with respect to the normalized Haar measure) of discrete 
dynamical systems (/; S 2 -r(a)) on 2-adic spheres S 2 -r(a) of radius 2 _r , 
r > 1, centered at some point a from the ultrametric space of 2-adic in- 
tegers Z2. The map /: Z2 — ► Z2 is assumed to be non-expanding and 
measure-preserving; that is, / satisfies a Lipschitz condition with a con- 
stant 1 with respect to the 2-adic metric, and / preserves a natural 
probability measure on Z2, the Haar measure /i2 on Z2 which is normal- 
ized so that 122(^2) = 1. 



1. Introduction 

Algebraic and arithmetic dynamics are actively developed fields of general 
theory of dynamical systems, see [38] for extended bibliography, also mono- 
graphs [35, 3]. Theory of dynamical systems in p-adic fields Q p , where p > 2 
is a prime number, is an important part of algebraic and arithmetic dynam- 
ics, see, e.g., [1, 2, 36, 37]; also [38, 24], and [3] for further references. As in 
general theory of dynamical systems, problems of measure preservation and 
ergodicity play fundamental role in the theory of p-adic dynamical systems, 
see e.g. [3, 6, 10, 11, 22, 23, 24, 17, 12, 13, 14, 15, 16, 20, 21, 30, 31, 32, 27, 33]. 

The case of non-expanding dynamics (the ones that satisfy a Lipschitz 
condition with a constant 1, a 1-Lipschitz for short) on the ring Z p of p-adic 
integers is sufficiently well studied [4, 5, 18, 19], see also [3] and references 
therein. However, it is not so much known about the dynamics in domains 
different from Z p although the later dynamics can be useful in applications 
to computer science (e.g. in computer simulations, numerical methods like 
Monte-Carlo, cryptography) and to mathematical physics, see [3], [7] and 
24]. Dynamical systems on p-adic spheres are an interesting and nontriv- 
ial example of the dynamics. The first result in this direction, namely, 
the ergodicity criterion for monomial dynamical systems on p-adic spheres, 
was obtained in [22, 23]. It deserves a note that although these dynami- 
cal systems are a p-adic counterpart of a classical dynamical systems, circle 
rotations, in the p-adic case the dynamics exhibit quite another behavior 
than the classical one. Later the case of monomial dynamical systems on p- 
adic spheres was significantly extended: In [6], ergodicity criteria for locally 
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analytic dynamical systems on p-adic spheres were obtained, for arbitrary 
prime p. 

In the current paper, we consider an essentially wider class of dynamics 
than in [6], namely, the class of all 1-Lipschitz dynamical systems; however, 
on 2-adic spheres only: We find necessary and sufficient conditions for ergod- 
icity of these dynamical systems, see further Theorem 3.1. Then with the 
use of the criterion we find necessary and sufficient conditions for ergodicity 
of perturbed monomial dynamical systems on 2-adic spheres around 1 in 
the case when perturbations are 1-Lipschitz and 2-adically small (Theorem 
4.1). Earlier similar results were known only under additional restriction 
(however, for arbitrary prime p) that perturbations are smooth, cf. [6] and 
[3, Section 4.7]. In this connection it should be noticed that transition of 
results of the present paper for arbitrary prime p seems to be a non-trivial 
task: It is well known that in p-adic analysis cases of even and odd primes 
differ essentially. 

Our basic technique is van der Put series. The van der Put series were pri- 
marily known only as a tool to find antiderivatives (see [29, 28, 34]); recently 
by using the series the authors in [8, 9, 39] developed a new technique to de- 
termine whether a 1-Lipschitz transformation is measure-preserving and/or 
ergodic on Z p . Our approach seems to be fruitful: The analog of the tech- 
niques was successfully applied to determine ergodicity of 1-Lipschitz trans- 
formations on another complete non- Archimedean ring, the ring F 2 [[X]] of 
formal power series over a two-element field F 2 , see recent paper [26]. 

We remark that as the mappings under consideration are in general not 
differentiable, it is impossible to apply the technique based on expansion into 
power series to the case under consideration as the said technique can be 
used for analytical and smooth dynamical systems only, see e.g. [6]. The van 
der Put basis is much better adapted to studies of non-smooth dynamics: 
A special collection of step-like functions, characteristic functions of balls, 
constitutes the basis. The van der Put basis reflects the ultrameric (non- 
Archimedean) structure of p-adic numbers, [28, 34]. We note that in the 
p-adic case the linear space consisting of linear combinations of step-like 
functions is a dense subspace of the space of continuous functions, [34]. 

The 2-adic spheres are a special case of p-adic spheres; as a matter of 
fact, 2-adic spheres are 2-adic balls: Denote the p-adic absolute value via 
| p ; then, as a p-adic sphere S p - r (a) = {z G Z p : \z — a\ p = p~ r } of radius 
p~ r centered at a G Z p is a disjoint union of p — 1 balls B p _ r _i(6) = {z G 
Z p : \z— b\ p < p~ r_1 } = 6+p r+1 Z p of radii p~' r_1 cantered at b G {a+p r s: s = 
1,2,... ,p— 1}, in the case p = 2 we get that S 2 -r(a) = B 2 -r- 1 (a+2 r ). Fortu- 
nately, the problem to determine ergodicity of a 1-Lipschitz transformation 
on a ball B p -fc(a) = a + p k 7L v C Z p can be reduced to the same problem on 
the whole space Z p . 

Indeed, if / is a 1-Lipschitz transformation such that f(a + p fc Z p ) C 
a + p fc Z p , then necessarily /(a) = a + p k y for a suitable y G Z p . Thus, 
f(a + p k z) = f(a) + p k ■ u(z) for any z G Z p ; so we can relate to / the 
following 1-Lipschitz transformation on Z p : 

u : z h-> u(z) = -^(/(ct + P k z) - a- p k y); z G Z p . 
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It can be shown that the transformation / is ergodic on the ball B p -k(a) if 
and only if the transformation u is ergodic on Z„. To determine ergodicity 
of a transformation on the space Z p various techniques may be used, see [■ j 
for details. In the paper, we exploit a version of the idea described above 
to reduce the case of ergodicity on 2-adic spheres to the case of ergodicity 
on the whole space Z2 (cf. further Proposition 3), and we use van der Put 
series for the latter study since the series turned out to be the most effective 
technique in the case when p = 2, cf. [8, 9, 26, 39]. 

2. Preliminaries 

We remind that p-adic absolute value satisfies strong triangle inequality: 

\x + y\ p < max{|x| p , \y\ p }. 

The p-adic absolute value induces (p-adic) metric on Z p in a standard way: 
given a, b G Z p , the p-adic distance between a and b is \a — b\ p . Absolute 
values (and also metrics induces by these absolute values) that satisfy strong 
triangle inequality are called non- Archimedean. Although the strong triangle 
inequality is the only difference of the p-adic metric from real or complex 
metrics it results in dramatic differences in behaviour of p-adic dynamical 
systems compared to that of real or complex counterparts. 

The space Z p is equipped with a natural probability measure, namely, 
the Haar measure ji p normalized so that // p (Z p ) = 1: Balls B p -r(a) of non- 
zero radii constitute the base of the corresponding cr-algebra of measurable 
subsets, /Up(B p -r(a)) = p~ r . The measure fi p is a regular Borel measure, 
so all continuous transformations /: Z p — > Z p are measurable with respect 
to fi p . As usual, a measurable mapping /: Z p — > Z p is called measure- 
preserving if // p (/ _1 (S)) = fi(S) for each measurable subset S C Z p . A 
measure-preserving mapping /: Z p — > Z p is called ergodic if / _1 (S) = S 
implies either fi p (S) = or fJ, p (S) = 1 (in the paper, speaking of ergodic 
mapping we mean that the mappings are also measure-preserving). 

Let a transformation / : Z p — > Z p be non-expanding with respect to the 
p-adic metric; that is, let / be a 1-Lipschitz with respect to the p-adic metric: 

1/0*0 - f(y)\ p < \x-y\ p 

for all x, y £ Z p . The 1-Lipschitz property may be re-stated in terms of 
congruences rather than in term of inequalities, in the following way. 

Given a, b € Z p and fc 6N = {1,2,3,...}, the congruence a = b (mod p k ) 
is well defined: the congruence just means that images of a of b under ac- 
tion of the ring epimorphism modp fc : Z p — > Z/p fc Z of the ring Z p onto the 
residue ring Z/p fc Z modulo p k coincide. Remind that by the definition the 
epimorphism modp k sends a p-adic integer that has a canonic representa- 
tion Ylilo a iP l > a* € {0, 1, ... ,p - 1}, i = 0, 1, 2, to J2i=o a iP % G %/p k %- 
Note also that we treat if necessary elements from Z/p fc Z as numbers from 
{0,1,...,/ -1}. 

Now it is obvious that the congruence a = b (mod p k ) is equivalent to 
the inequality \a — b\ p < p~ k . Therefore the transformation /: Z p — > Z p is 
1-Lipschitz if and only if it is compatible; that is, 

(2.1) f(a) = f(b) (mod p k ) once a = b (mod p k ). 
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The compatibility property implies that given a 1-Lipschitz transformation 
/: Z p — > Z p , the reduced mapping modulo p k 

f modp k : zmodp k \— > f(z)modp k 

is a well defined mapping / modp k : Z/p fc Z — > Z,/p k Z, p of residue ring Z/p fc Z p 
into itself: The mapping /modp fc does not depend on the choice of repre- 
sentative z in the ball z + p k Z p (the latter ball is a coset with respect to the 
epimorphism modp k ); that is, the following diagram commutes: 



/ 



Z/p 



modp fe 

/ mod p k 



modp 



7 ,/p k Z 



Zp is called bijective modulo p k if 



A 1-Lipschitz transformation /: Z p 

the reduced mapping fmodp k is a permutation on Z/p k Z; and / is called 
transitive modulo p k if f modp k is a permutation that is cycle of length p k . 
Main ergodic theorem for 1-Lipschitz transformations on Z p [3, Theorem 
4.23] yields: 

Theorem 2.1 (Main ergodic theorem) . A 1-Lipschitz transformation f : Z p - 
Z p is measure-preserving if and only if it is bijective modulo p k for all 
k = 1,2,3,...; and f is ergodic if and only if f is transitive modulo p k 
for all k = 1, 2, 3, 

Now we remind definition and basic properties of van der Put series fol- 



lowing 



Given a continuous p-adic function /: Z r 



defined on 



and valuated in Z p , there exists a unique sequence Bo, B%, Bi, ■ ■ ■ of p-adic 
integers such that 



(2-2) f{x) = B mX( 

for all a; G Zp, where 



m=0 



X{m,x) 



1, if \x — m\ p < p 
0, otherwise 



and n = 1 if m = 0; n is uniquely defined by the inequality p n ~ l < m < p n — 1 
otherwise. The right side series in (2.2) is called the van der Put series of 
the function /. Note that the sequence Bq, B\, . . . , B m , ... of van der Put 
coefficients of the function / tends p-adically to as m — > 00, and the series 
converges uniformly on Z p . Vice versa, if a sequence Bo, B%, . . . , B m , . . . 
of p-adic integers tends p-adically to as m — > 00, then the the series in 
the right-hand side of (2.2) converges uniformly on Z p and thus defines a 
continuous function /: Z p — > Z p . 

The number n in the definition of x( m > x ) has a very natural meaning: 

As 



(2.3) [logpmj = {the number of digits in a base-p expansion for m) — 1, 
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therefore n = |_log p mJ + 1 for all m G No; we put |_log p 0j = by this 
reason. Recall that \_a\ for a real a denotes the integral part of a, that is, 
the nearest to a rational integer which does not exceed a. 

Coefficients B m are related to values of the function / in the following 
way: Let m = niQ + . . . + m n _2P n ~ 2 + mn~iP n ~ 1 be a base-p expansion for 
m, i.e., rrij G {0, . . . ,p — 1}, j = 0, 1, . . . , n — 1 and m n -\ ^ 0, then 

f(m) — f(m — m n -ip n ~ 1 ), if m > p; 
f(m), if otherwise. 



(2.4) B 



in 



It is worth noticing also that x( m > x ) is merely a characteristic function of 
the ball B _ Llogpm j_!(m) = m+pK^^Zp of radius ^NpH" 1 centered 
at m G N = {0,1,2,...}: 



(2.5) x(m,x) 



'l, \Sx = m (modpK m J+ 1 ; 
0, if otherwise 



[1, if x G B p _ LlogpmJ _ 1 (m); 
I 0, if otherwise 

The following theorem that characterizes 1-Lipschitz functions in terms of 
van der Put basis was proved in [8]: 

Theorem 2.2. Let a function f: Z p —¥ Z p be represented via van der 
Put series (2.2); then f is compatible (that is, satisfies the p-adic Lips- 

chitz condition with a constant 1) if and only if \B m \ p < p~L log p m J for all 
m = 0,l,2,.... 

In other words, / is compatible if and only if it can be represented as 

oo 

(2.6) f(x)= Y,P [l0g * m ^mX(rn,x), 

m=0 

for suitable b m G Z p ; m = 0, 1, 2, . . .. 

To study ergodicity on p-adic spheres, the following lemma is useful (fur- 
ther f l stands for the i-th iterate of /): 

Lemma 1 ([3, Lemma 4.76]). A 1-Lipschitz transformation f : Z p — >■ Z p is 
ergodic on the sphere S„-r (y) if and only if the following two conditions hold 
simultaneously: 

(1) The mapping z i-4 f{z) modp r+1 is transitive on the set 
S p - r {y) modp r+1 = {y + p r s : s = 1, 2, . . . ,p - 1} C Z/p r+1 Z; 

(2) The mapping z \— > f p ~ 1 (z) mod p r+t+1 is transitive on the set 

B p -(h-d (y + P r s) modp r+t+1 = {y + p r s + p r+1 S : S = 0, 1, 2, ... J - 1}, 

for allt = 1,2,... and for some (equivalently, for all) s G {1, 2, . . . ,p- 
1}- 

Condition 2 holds if and only if / p_1 is an ergodic transformation on the 
baWB p -( r +i){y+p r s) = y + p r s + p r+1 'Ep of radius p^^ 1 centered aty + p r s, 
for some [equivalently, for all) s G {1, 2, . . . ,p — 1}. 
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The ergodic 1-Lipschitz transformations of 7L 2 are completely character- 
ized by the following theorem, see [8]: 

Theorem 2.3. A 1-Lipschitz transformation f : 7L 2 — > % 2 is ergodic if and 
only if it can be represented as 

00 

f(x) = b oX (0,x) + b lX (l,x) + 2^ m h mX (m,x) 

m=2 

for suitable b m € Z 2 that satisfy the following conditions: 

(1) 6 = 1 (mod 2); 

(2) bo + h=3 (mod 4); 

(3) \b m \ 2 = I, m>2; 

(4) b 2 + b 3 = 2 (mod 4); 



( 5 ) Y? m=2 n-i b m = (mod 4), n > 3. 



Remark 2. It is an elementary exercise to show that condition 2 in the 
statement of Theorem 2.3 can be replaced by the condition bi — 60 = 1 
(mod 4). 

3. ERGODICITY OF 1-LlPSCHITZ DYNAMICAL SYSTEMS ON 2-ADIC 

SPHERES 

In this section we prove ergodicity criterion for 1-Lipschitz dynamics on 
2-adic spheres, so further p = 2 and /: 7L 2 — > Z2 is a 1-Lipschitz func- 
tion. Let S 2 -r(a) be a sphere of radius 2~ r with a center at the point 
a € {0, . . . , 2 r — 1}, and let the sphere S 2 ->-(a) be invariant under action of 
/; that is, let /(S 2 -r(a)) C S 2 - r (a). As p = 2, the sphere S 2 -r(a) coincides 
with the ball B 2 -r-i(a + 2 r ) of radius 2~ r ~ 1 centered at the point a + 2 r : 
S 2 _ r (a) = {a + 2 r + 2 r+1 x: i£Z 2 } = B 2 r 1 (a+2 r ). Therefore the sphere 
S 2 -r(a) is /-invariant if and only if f(a + 2 r + 2 r+1 Z p ) C a + 2 r + 2 r+1 Z p ; 
that is, if and only if 

(3.1) f{a + 2 r ) = a + 2 r (mod 2 r+1 ) 

as a 1-Lipschitz function maps a ball of radius 2~ l into a ball of radius 2~^. 
Further, as / is 1-Lipschitz, we can represent /: TL 2 — > 7L 2 as 

(3.2) f(a + 2 r + 2 r+1 x) = f(a + 2 r ) + 2 r+1 g(x); 

then g: % 2 — > Z2 is a 1-Lipschitz function. The following proposition holds: 

Proposition 3. The function f is ergodic on the sphere S 2 -r (a) if and only 
if f( a + 2 r ) = a + 2 T (mod 2 r+1 ) and the function g defined as 

( 3.3) 9W _ /C + r + ffi-C + r) 

is a 1-Lipschitz ergodic transformation on 7L 2 . 

Proof. The first of conditions of the proposition just means that the sphere 
S 2 -r(a) is /-invariant, see (3.1). In view of that condition, Condition 2 of 
Lemma 1 holds then if and only if the function g is transitive modulo 2* for 
all t = 1, 2, 3, . . . However, the latter condition is equivalent to the ergodicity 
of the function g on % 2 by Theorem 2.1. □ 
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Now given a 1-Lipschitz function /: Z2 — > Z2, in view of Theorem 2.2 
and (2.6), / has a unique representation via van der Put series: 

00 00 

(3.4) f{x) = J2 Bf(m) X (m,x) = £ 2^ m J b f (m) X (m, x), 

m=0 m=0 

where 6/(m) G Z 2 ; so B/(m) = 2L log 2 m J& / ( m ) for all m = 0,1,2,.... 

Theorem 3.1. T/ie function f represented by van der Put series (3.4) is 
ergodic on the sphere S2— r(a) if and only if the following conditions hold 
simultaneously: 

(1) f(a + 2 r ) = a + 2 r + 2 r+l (mod 2 r + 2 ); 

(2) \b f (a + 2 r + m • 2 r+1 )| 2 = 1, /or m > 1; 

(3) &/(a + 2 r + 2 r+1 ) = 1 (mod 4); 

(4) 6/(a + 2 r + 2 r+2 ) + 6/(a + 2 r + 3 • 2 r+1 ) = 2 (mod 4); 

(5) Er=2-i ft /( a + 2 r + m • 2 r+1 ) = (mod 4), for n > 3. 

Proof. Represent / by (3.2) and g by (3.3), then calculate van der Put 
coefficients B m of the function g(x) = Ylm=o ^ml( m i x ) as follows. Given 
m € {2, 3, . . .}, denote rh = m — 2 L lo S2 "^-J j then using formula (2.4) for van 
der Put coefficients B m and Bf{m) we find that 

ton R (n \ f(a + T)-(a + T) 

(3.5) B =g{0) = 



(3.6) B x =g(l) 



2r+l ' 
/(a + 2 r + 2 r+1 ) - (a + 2 r ) 



2 r+l 

B m = -Bm+2" =5(m + 2") - g(m) = 

_/(a + 2 r + 2 r+1 m + 2 n+r+l ) - (a + 2 r ) 
~ 2 r+1 
/(a + 2 r + 2 T+1 rh) - (a + 2 r ) __ 
2 r+1 ~ 
/(a + 2 r + 2 r+1 m + 2 n+r+1 ) - /(a + 2 r + 2 r+l m) 

2 r+1 _ 
/ ^ J B f (a + 2 r + 2 r+1 m + 2 n+r+1 ) . 

(3.7) ^, (m>2,n= Llog 2 mJ). 

As g is 1-Lipschitz, Theorem 2.2 yields that for every k = 0, 1, 2, . . . there 
exists b k G Z p such that B k = b k 2\- lo ^ k K So from (3.7) it follows that if 
m>2 and n = \ \0g2 m \ then 

a, _ feng^j _ bf(a + T + m . 2 - +1) . 

\ I rn 2n 2 n +' r +l J 1 ' 

Now apply Theorem 2.3. In view of (3.8), condition 3 (for m > 2) of 
Theorem 2.3 is equivalent to condition 2 of the theorem under proof. By the 
same reason, conditions 4 and 5 of Theorem 2.3 accordingly are equivalent 
to conditions 4 and 5 of the theorem under proof. Combining (3.3) with 
(2.4), we see that condition 1 of Theorem 2.3 is equivalent to condition 1 of 
the theorem under proof. 
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Finally, combining (3.5) and (3.6) with (2.4) we see that 

f{a + 2 r + 2 r+1 ) - f(a + 2 r ) 



(3.9) h-bo = g(l)-g(0) 



2 r+l 



*' (a+ £, + ar " ) =M. + g + r«: 



By Remark 2 to Theorem 2.3, (3.9) proves condition 3 (as well as condition 
1 for m = 1) of the theorem under proof. □ 

4. ERGODICITY OF PERTURBED MONOMIAL SYSTEMS ON 2-ADIC SPHERES 

AROUND 1 

In this section, we study ergodicity of a function of the form f(x) = 
x s + 2 r+1 u{x) on the sphere S 2 -r(l) = {l + 2 r + 2 r+1 x: x € Z 2 }, r > 1, 
s £ N. The perturbation function u is assumed to be 1-Lipschitz. 

Theorem 4.1. Let u: Z 2 — > Z 2 fre an arbitrary 1-Lipschitz function, let 
s,r £ N. T/ie function f(x) = x s + 2 r+1 n(x) is ergodic on the sphere 
S 2 -r(l) = {l + 2 r + 2 r+1 x: xGZ 2 } i/ and on/y i/ s = 1 (mod 4) and 
u(l) = 1 (mod 2). 

Proof. As u is 1-Lipschitz, u(l + 2 r + 2 r+1 x) = u(l + 2 r ) + 2 r+1 £(x) for a 
suitable map £ : Z 2 — >• Z 2 ; it is an exercise to prove that £ is also 1-Lipschitz. 
Combining (3.3), (3.2) and Newton's binomial we get 

(4.1) 9(l . ) = /ii±^ + 2r+1 -)-( 1 + 2r )- 



2 r+l 

u (l + 2 r + 2 r+1 x) + _L ((1 + 2 r + 2 r+1 x) s - (1 + 2 r )) 



2 r+i £(x) + u(l + 2 r ) + xs + 2 r ~ x (1 + 2xyr\ + 2 2r ~ 1 (l + 2xf r 1 + • • • 

By Proposition 3 the function / is ergodic on the sphere S 2 -r(l) if and only 
the function g is ergodic on Z p . As r > 1 and £ is 1-Lipschitz, the right-hand 
side of (4.1) is ergodic on Z p if and only if the polynomial 



v(x) = u(l + 2 r ) + xs + 2 r - i (l + 2xf (^J + 2 Zr - l {l + 2xf I ^ 1 + - • • 

in variable x is ergodic on Z p : This follows from [3, Proposition 9.29] where 
it is shown in particular that given 1-Lipschitz functions t,w: Z 2 — > Z 2 , the 
function t + Aw is ergodic on Z 2 if and only if the function t is ergodic on 
Z 2 . Nonetheless, we would better deduce the same claim from Theorem 3.1 
to obtain a formula that will be used later in the current proof. 

We first note that conditions 2-5 of Theorem 3.1 are all "modulo 4", 
meaning the conditions do not depend on terms of order greater than 1 of 
canonic 2-adic representations of van der Put coefficients of the function. 
Then, condition 1 of Theorem 3.1 holds if and only if the following congru- 
ence holds: 

/(l + 2 r ) = (1 + 2 r ) s + 2 r+1 u(l + 2 r ) = 1 + 2 r + 2 r+1 (mod 2 r+2 ). 
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As u is 1-Lipschitz, the latter congruence is equivalent to the congruence 
1 + 2 r s + 2 2r (^) + 2 r+1 u(l) = 1 + 2 r + 2 r+1 (mod 2 r+2 ) which by Newton's 
binomial is equivalent to the congruence 

(4.2) s + 2 r Q +2u(l) = 3 (mod 4) 

(and therefore s = 1 (mod 2): s = 2s + 1 for suitable s € No). So we con- 
clude that the summand 2 r+1 S,(x) has no effect on ergodicity of the function 
g on Z2: The latter function is ergodic if and only if the polynomial v is 
ergodic on Z2. 

Further, according to [25] (see also [3, Corollary 4.71]) a polynomial over 
Z2 is ergodic on Z2 if and only if it is transitive modulo 8. This already 
proves the theorem if r > 3 since in the latter case v(x) = u(l + 2 r ) + xs 
(mod 8); however, in force of a well know criterion of ergodicity of affine 
maps (see e.g. [3, Theorem 4.36]), the affine map x 1— > u(l + 2 r ) + xs is 
ergodic on Z2 if and only if u(l + 2 r ) = 1 (mod 2) (so u(l) = 1 (mod 2) as 
u is 1-Lipschitz) and s = 1 (mod 4). 

To complete the proof of the theorem, only cases r = 1 and r = 2 are to 
be considered. If r = 2 then v{x) = u(l + 2 2 ) + x s + 2(g) + 4(*)x (mod 8) 
and we conclude the proof as in the case r > 2. In the remaining case r = 1 
we have that 

* \ .. / - s \ , / * \ 2 



(4.3) v{x) = u{l + 2) + xs+ l^j +2^ 2 Jx + 4(^ 2 Jx 2 + 

2Q+6Qx + 4Q (mod8). 

However, if r = 1 then congruence (4.2) implies the congruence 1 + 2s + 
2(2s + l)s + 2u(l) = 3 (mod 4) (remind that s = 2s + 1) which is equivalent 
to the congruence u(l) = 1 (mod 2). Yet the latter congruence implies 
that necessarily s = (mod 2): If otherwise, then from (4.3) it follows 
that v(x) = u(l) + xs + 1 = x (mod 2) which means that v(x) is not 
transitive modulo 2 and thus the polynomial v(x) can not be ergodic on 
Z2 (cf. Theorem 2.1). On the other hand, if u(l) = 1 (mod 2) and s = 1 
(mod 4) (i.e., s = 4s + 1 for some s G No) then the polynomial in the right- 
hand side of (4.3) is congruent modulo 8 to the polynomial u(3) + x + 61 
which induces an ergodic affine transformation on Z2 (cf. [ , Theorem 4.36]) 
since u(3) = u(l) = 1 (mod 2) (recall that u is 1-Lipschitz). Thus, the 
polynomial v(x) (and whence the function g) are also ergodic on Z2. This 
completes the proof. □ 
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